void Floyd()
{
	int i,j,k;
	for(k=1;k<=n;k++)
	{
		for(i=1;i<=n;i++)
		{
			for(j=1;j<=n;j++)
			{
				if(mpt[i][j]>mpt[i][k]+mpt[k][j])
					mpt[i][j]=mpt[i][k]+mpt[k][j];			}
		}
	}
